Named entity database or mining rule database update apparatus and method using named entity database and mining rule merged ontology schema

ABSTRACT

An apparatus and method for updating a named entity dictionary or a mining rule database using the named entity dictionary and a mining rule combined with an ontology schema is provided. The apparatus includes a named entity dictionary and mining rule database storage module storing the named entity dictionary and a mining rule database; a mining pattern generation module recognizing a terminology from a text and converting the terminology into the mining pattern; a named entity and mining rule search module searching for a corresponding named entity and a mining rule from the named entity dictionary and the mining rule database using the recognized terminology and the mining pattern; and a named entity dictionary update module estimating a named entity of the terminology using the mining rule and storing the estimated named entity of the terminology in the named entity dictionary depending on a user&#39;s selection.

CROSS REFERENCE TO RELATED APPLICATION

This application claims the benefit under 35 U.S.C. §119(a) of KoreanPatent Application No. 10-2010-0060280, filed on Jun. 25, 2010, thedisclosure of which is incorporated by reference in its entirety for allpurposes.

BACKGROUND

1. Field

The present invention relates to an apparatus and method for updating anamed entity dictionary or a mining rule database using the named entitydictionary and a mining rule combined with an ontology schema, in whichthe named entity dictionary or the mining rule database is updated bysearching for a named entity or a mining rule combined with the ontologyschema using the entity dictionary and the mining rule database storedin advance, estimating a named entity using the mining rule if amatching named entity is not searched, and estimating a mining ruleusing the named entity if a mining rule is not searched.

2. Description of the Related Art

Recently, data models using ontology are spotlighted in relation tostudies on semantic webs. The ontology is a working model of entitiesand interactions existing in a specific domain. That is, the ontologyconceptualizes and specifies knowledge in the specific domain and can bedefined as a network or a graph having a relationship among the conceptsused in the domain.

The ontology is constructed by obtaining knowledge related toconstitutional elements of the ontology to be constructed in theontology, such as concepts, attributes of the concepts, and connectionrelations among the concepts, from documents related to a specificfield, defining concepts and attributes, and setting relations among theconcepts.

In addition, in order to give meanings to web resources, the ontologycan be expressed as a resource description framework (RDF) which is a3-dimensional structure of resource, attribute, and attribute value.

The RDF is constructed as a concept of resource, property, andstatement. All things of an inputted document are expressed asresources, and the RDF can express properties of each resource andrelations of the resource with the other resources.

An RDF network can be constructed by detecting named entities from theinputted document and converting the named entities into correspondingRDF triples using mining rules.

The named entity is a word or a set of words that can be classified,such as a name of a person or an organization, a title of music, a nameof broadcasting, or a name of a place, and the mining rule is configuredwith a mining pattern and an RDF triple that can be obtained from themining pattern.

Detection of a named entity is a field of study that is very importantin a knowledge learning field, particularly related to a voice language,and a lot of algorithms are proposed for detection of named entities.

A method based on a dictionary is the most fundamental method fordetecting named entities, in which a named entity is detected byextracting a word or a set of words determined as a named entity fromthe inputted sentence and comparing the extracted word or set of wordswith a named entity stored in a previously stored named entitydictionary.

In addition, a method of converting a named entity into an RDF tripleusing a mining rule is a method of searching for a matching miningpattern from a previously stored mining rule database and converting themining rule into a corresponding RDF triple.

However, the named entities or the mining rules are not fixed along atime axis, but have a characteristic of being newly generated accordingto a society, culture, or the like and disappeared with time, and thusthe named entities and the mining rules need to be updated.

SUMMARY

The present invention relates to an apparatus and method for updating anamed entity dictionary or a mining rule database using the named entitydictionary and a mining rule combined with an ontology schema, and arecoding medium which can be read by an electronic device that hasrecorded the method, in which the named entity dictionary and the miningrule database are updated using terminologies and mining patternsrecognized from an inputted document.

To accomplish the above object, according to one aspect of the presentinvention, there is provided a named entity dictionary update apparatususing a named entity dictionary and a mining rule combined with anontology schema, the apparatus comprising: a named entity dictionary andmining rule database storage module for storing the named entitydictionary where a named entity of a terminology combined with theontology schema and connected to a concept (class) is defined and amining rule database where the mining rule configured with an RDF tripleand a mining pattern combined with the ontology schema and connected toa relationship name is defined; a mining pattern generation module forrecognizing a terminology from a text and converting the terminologyinto the mining pattern; a named entity and mining rule search modulefor searching for a corresponding named entity and a mining rule fromthe named entity dictionary and the mining rule database using therecognized terminology and the mining pattern; and a named entitydictionary update module for estimating a named entity of theterminology using the mining rule and storing the estimated named entityof the terminology in the named entity dictionary depending on a user'sselection, if a named entity corresponding to the recognized terminologyis not searched from the named entity dictionary and a mining rulecorresponding to the mining pattern is searched from the mining ruledatabase.

According to another aspect of the present invention, there is provideda named entity dictionary update apparatus using a named entitydictionary and a mining rule combined with an ontology schema, theapparatus comprising: a named entity dictionary and mining rule databasestorage module for storing the named entity dictionary where a namedentity of a terminology combined with the ontology schema and connectedto a concept (class) is defined and a mining rule database where themining rule configured with an RDF triple and a mining pattern combinedwith the ontology schema and connected to a relationship name isdefined; a named entity and mining rule search module for searching fora corresponding mining rule and a named entity from the mining ruledatabase and the named entity dictionary using a terminology included inan inputted mining pattern and the mining pattern; and a named entitydictionary update module for estimating a named entity of theterminology using the mining rule and storing the estimated named entityof the terminology in the named entity dictionary depending on a user'sselection, if a named entity corresponding to the terminology is notsearched from the named entity dictionary and a mining rulecorresponding to the mining pattern is searched from the mining ruledatabase.

The named entity dictionary update module may be connected to averification interface for displaying properties of a named entitycorresponding to the terminology, confirm the properties of the namedentity corresponding to the terminology by a user through theverification interface, and then store a result of the confirmation inthe named entity dictionary.

The named entity and mining rule search module may include: a namedentity search unit for searching for the named entity of the terminologyfrom the named entity dictionary; and a mining rule search unit forsearching for the mining rule corresponding to the mining pattern fromthe mining rule database.

The named entity dictionary update module may include: a search resultdetermination unit for determining whether or not the terminology issearched from the named entity dictionary as a result of the search; anamed entity dictionary update unit for estimating the named entity ofthe terminology using the mining rule and storing the estimated namedentity in the named entity dictionary depending on a user's selection,if the terminology is not searched from the named entity dictionary andthe mining pattern is searched from the mining rule database as a resultof the determination; and a control unit for controlling the namedentity dictionary update unit to define and store properties of thenamed entity depending on a result of the determination of the searchresult determination unit.

The named entity dictionary update unit may define the properties of thenamed entity to include authority data comprising a named entitycorresponding to a concept (class) of the ontology schema, a terminologyclassified as the named entity, identification of the terminology, arepresentative terminology, and identification of the representativeterminology, and connect and store the properties of the named entity inone format.

The named entity dictionary may connect and store authority datacomprising a named entity corresponding to a concept (class) of theontology schema, a terminology classified as the named entity,identification of the terminology, a representative terminology, andidentification of the representative terminology in one format.

The mining pattern generation module may include: a named entityrecognition unit for recognizing the terminology from the text usinglexical analysis, syntactic analysis, and semantic analysis inassociation with the named entity dictionary and expressing therecognized terminology as a named entity corresponding to a terminologystored in the named entity dictionary; and a mining pattern conversionunit for converting the text including the named entity into a miningpattern.

According to still another aspect of the present invention, there isprovided a mining rule database update apparatus using a named entitydictionary and a mining rule combined with an ontology schema, theapparatus comprising: a named entity dictionary and mining rule databasestorage module for storing the named entity dictionary where a namedentity of a terminology combined with the ontology schema and connectedto a concept (class) is defined and a mining rule database where themining rule configured with an RDF triple and a mining pattern combinedwith the ontology schema and connected to a relationship name isdefined; a mining pattern generation module for recognizing aterminology from a text and converting the terminology into the miningpattern; a named entity and mining rule search module for searching fora corresponding named entity and a mining rule from the named entitydictionary and the mining rule database using the recognized terminologyand the mining pattern; and a mining rule database update module forestimating a relationship name using a named entity of the recognizedterminology and the ontology schema, generating a corresponding miningrule, and then storing the generated mining rule in the mining ruledatabase depending on a user's selection, if a mining rule correspondingto the mining pattern is not searched from the mining rule database andthe named entity corresponding to the recognized terminology is searchedfrom the named entity dictionary.

According to still, another aspect of the present invention, there isprovided a mining rule database update apparatus using a named entitydictionary and a mining rule combined with an ontology schema, theapparatus comprising: a named entity dictionary and mining rule databasestorage module for storing the named entity dictionary where a namedentity of a terminology combined with the ontology schema and connectedto a concept (class) is defined and a mining rule database where themining rule configured with an RDF triple and a mining pattern combinedwith the ontology schema and connected to a relationship name isdefined; a named entity and mining rule search module for searching fora corresponding mining rule and a named entity from the mining ruledatabase and the named entity dictionary using a terminology included inan inputted mining pattern and the mining pattern; and a mining ruledatabase update module for estimating a relationship name using a namedentity of the terminology and the ontology schema, generating acorresponding mining rule, and then storing the generated mining rule inthe mining rule database depending on a user's selection, if a miningrule corresponding to the mining pattern is not searched from the miningrule database and the named entity corresponding to the terminology issearched from the named entity.

The mining rule database update module may be connected to averification interface for displaying a mining rule corresponding to themining pattern, confirm the mining rule corresponding to the miningpattern by a user through the verification interface, and then store aresult of the confirmation in the mining rule database.

The named entity and mining rule search module may include: a namedentity search unit for searching for the named entity of the terminologyfrom the named entity dictionary; and a mining rule search unit forsearching for the mining rule corresponding to the mining pattern fromthe mining rule database.

The mining rule database update module may include: a search resultdetermination unit for determining whether or not the mining pattern issearched from the mining rule database as a result of the search; amining rule database update unit for estimating a relationship nameusing the searched named entity and the ontology schema, generating amining rule corresponding to the relationship name, and then storing thegenerated mining rule in the mining rule database depending on a user'sselection, if the mining pattern is not searched and the terminology issearched from the named entity dictionary as a result of thedetermination; and a control unit for controlling the mining ruledatabase update unit to define and store the mining rule depending on aresult of the determination of the search result determination unit.

The mining rule database update unit may define the mining rule toinclude a relationship name (property) of the ontology schema, a miningpattern corresponding to the relationship name, and one or more RDFtriples corresponding to the mining pattern, and connect and store themining rule in one format.

The mining pattern generation module may include: a named entityrecognition unit for recognizing the terminology from the text usinglexical analysis, syntactic analysis, and semantic analysis inassociation with the named entity dictionary and expressing therecognized terminology as a named entity corresponding to a terminologystored in the named entity dictionary; and a mining pattern conversionunit for converting the text including the named entity into a miningpattern.

According to still another aspect of the present invention, there isprovided a named entity dictionary update method using a named entitydictionary and a mining rule combined with an ontology schema, in anapparatus comprising a storage module for storing a named entitydictionary where a named entity of a terminology combined with thepreviously stored ontology schema and connected to a concept (class) isdefined and a mining rule database where a mining rule configured withan RDF triple and a mining pattern combined with the ontology schema andconnected to a relationship name is defined, a mining pattern generationmodule, a named entity and mining rule search module, and a named entitydictionary update module, the method comprising the steps of:recognizing a terminology from a text and converting the terminologyinto the mining pattern, by the mining pattern generation module;searching for a corresponding named entity and a mining rule from thenamed entity dictionary and the mining rule database using therecognized terminology and the mining pattern, by the named entity andmining rule search module; determining whether or not a terminology or amining pattern corresponding to the recognized terminology or the miningpattern is searched from a result of the search, by the named entitydictionary update module; if a matching mining pattern is searched fromthe mining rule database and a matching terminology is not searched fromthe named entity dictionary as a result of the determination, estimatinga named entity of the terminology using the mining rule corresponding tothe mining pattern and the ontology schema, by the named entitydictionary update module; and storing the estimated named entity in thenamed entity dictionary depending on a user's selection, by the namedentity dictionary update module.

In the step of storing the estimated named entity in the named entitydictionary depending on a user's selection, the recognized terminologyand the estimated named entity can be displayed on a verificationinterface and verified by a user.

The named entity dictionary may connect and store authority datacomprising a named entity corresponding to a concept (class) of theontology schema, a terminology classified as the named entity,identification of the terminology, a representative terminology, andidentification of the representative terminology in one format.

The step of recognizing a terminology from a text and converting theterminology into the mining pattern may include the steps of:recognizing the terminology from the text using lexical analysis,syntactic analysis, and semantic analysis in association with the namedentity dictionary and expressing the recognized terminology as a namedentity corresponding to a terminology stored in the named entitydictionary; and converting the text including the named entity into amining pattern.

According to still another aspect of the present invention, there isprovided a recording medium that can be read by an electronic device,for recording a program for executing the named entity dictionary updatemethod using a named entity dictionary and a mining rule combined withan ontology schema.

According to still another aspect of the present invention, there isprovided a named entity dictionary update method using a named entitydictionary and a mining rule combined with an ontology schema, in anapparatus comprising a storage module for storing a named entitydictionary where a named entity of a terminology combined with thestored ontology schema and connected to a concept (class) is defined anda mining rule database where a mining rule configured with an RDF tripleand a mining pattern combined with the ontology schema and connected toa relationship name is defined, a mining pattern generation module, anamed entity and mining rule search module, and a named entitydictionary update module, the method comprising the steps of:recognizing a terminology from a text and converting the terminologyinto the mining pattern, by the mining pattern generation module;searching for a corresponding named entity and a mining rule from thenamed entity dictionary and the mining rule database using therecognized terminology and the mining pattern, by the named entity andmining rule search module; determining whether or not a terminology or amining pattern corresponding to the recognized terminology or the miningpattern is searched, from a result of the search, by the mining ruledatabase update module; if a matching terminology is searched from thenamed entity dictionary and a matching mining pattern is not searchedfrom the mining rule database as a result of the determination,estimating a relationship name using the named entity of the terminologyand the ontology schema and generating a corresponding mining rule, bythe mining rule database update module; and storing the estimatedrelationship name and the mining rule in the mining rule databasedepending on a user's selection, by the mining rule database updatemodule.

In the step of storing the estimated relationship name and the miningrule in the mining rule database depending on a user's selection, theestimated relationship name, the mining pattern, and the mining rule canbe displayed on a verification interface and verified by a user.

The mining rule database may define a mining rule to include arelationship name (property) of the ontology schema, a mining patterncorresponding to the relationship name, and one or more RDF triplescorresponding to the mining pattern, and connects and stores the miningrule in one format.

The step of recognizing a terminology from a text and converting theterminology into the mining pattern comprises the steps of: recognizingthe terminology from the text using lexical analysis, syntacticanalysis, and semantic analysis in association with the named entitydictionary and expressing the recognized terminology as a named entitycorresponding to a terminology stored in the named entity dictionary;and converting the text including the named entity into a miningpattern.

According to still another aspect of the present invention, there isprovided a recording medium that can be read by an electronic device,for recording a program for executing the mining rule database updatemethod using a named entity dictionary and a mining rule combined withan ontology schema.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 a view showing an embodiment of a named entity dictionary updateapparatus using a named entity dictionary and a mining rule combinedwith an ontology schema according to an aspect of the present invention.

FIG. 2 is a view showing an embodiment of a mining rule database updateapparatus using a named entity dictionary and a mining rule combinedwith an ontology schema according to an aspect of the present invention.

FIG. 3 is a view showing an embodiment of a mining pattern generationmodule of a named entity dictionary update apparatus or a mining ruledatabase update apparatus using a named entity dictionary and a miningrule combined with an ontology schema according to an aspect of thepresent invention.

FIG. 4 is a view showing an embodiment of a named entity and mining rulesearch module of a named entity dictionary update apparatus or a miningrule database update apparatus using a named entity dictionary and amining rule combined with an ontology schema according to an aspect ofthe present invention.

FIG. 5 is a view showing an embodiment of a named entity dictionaryupdate module of a named entity dictionary update apparatus using anamed entity dictionary and a mining rule combined with an ontologyschema according to an aspect of the present invention.

FIG. 6 is a view showing an embodiment of a mining rule database updatemodule of a mining rule database update apparatus using a named entitydictionary and a mining rule combined with an ontology schema accordingto an aspect of the present invention.

FIG. 7 is a flowchart illustrating an embodiment of a named entitydictionary update method or a mining rule database update method using anamed entity dictionary and a mining rule combined with an ontologyschema according to another aspect of the present invention.

FIG. 8 is a conceptual view showing a connection relation between anamed entity dictionary and a mining rule database combined with anontology schema according to another aspect of the present invention.

DETAILED DESCRIPTION

The preferred embodiments of the present invention will be hereafterdescribed in detail, with reference to the accompanying drawings.However, it should be understood that all the modifications, equivalentsand substitutions are included within the scope of the invention definedby the claims.

Hereinafter, an apparatus and method for updating a named entitydictionary and an apparatus and method for updating a mining ruledatabase using the named entity dictionary and a mining rule combinedwith an ontology schema, and a recoding medium which can be read by anelectronic device that has recorded the methods according to anembodiment of the present invention will be described in detail withreference to the drawings, and elements having like functions will bedenoted by like reference numerals and details thereon will not berepeated.

FIG. 1 a view schematically showing an embodiment of a named entitydictionary update apparatus 100 using a named entity dictionary and amining rule combined with an ontology schema according to an aspect ofthe present invention, and FIG. 8 is a conceptual view showing aconnection relation between a named entity dictionary and a mining ruledatabase combined with an ontology schema according to another aspect ofthe present invention.

According to an embodiment of the present invention, as shown in FIG. 1,the named entity dictionary update apparatus 100 using a named entitydictionary and a mining rule combined with an ontology schema comprisesa named entity dictionary and mining rule database storage module 110, amining pattern generation module 130, a named entity and mining rulesearch module 120, and a named entity dictionary update module 140.

In addition, the named entity dictionary update apparatus 100 using anamed entity dictionary and a mining rule combined with an ontologyschema may include a verification interface 150 for displaying anestimated named entity and a terminology in order to verify theestimated named entity by a user.

The named entity dictionary and mining rule database storage module 110may store the named entity dictionary and the mining rule database.

As shown in FIG. 8, a named entity stored in the named entity dictionaryand a mining rule of the mining rule database can be constructed in theform of a terminology connected to a concept (class) of an ontologyschema, and a mining pattern and an RDF triple connected to arelationship name.

For example, a religion, a person, a sport event type, and the like,i.e., concepts (classes) of an ontology schema, are defined as a namedentity, i.e., a key value of the named entity dictionary, and a specificinstance can be defined as a terminology of the named entity dictionary.

In addition, an occupation, religious faith, a field of game, and thelike, i.e., relationship names (properties) of an ontology schema, aredefined as a relationship name, i.e., a key value of the mining ruledatabase, and can be respectively connected to a mining pattern and anRDF triple corresponding to each relationship name.

Accordingly, the named entity dictionary and the mining rule databasecan be formed in association with the concept or the relationship nameof the ontology schema.

The named entity dictionary is combined with the ontology schema, and anamed entity of a terminology is defined therein. Authority datacomprising a named entity corresponding to the concept (class) of theontology schema, a terminology classified as the named entity,identification of the terminology, a representative terminology, andidentification of the representative terminology is connected and storedin one format.

The mining rule database may store a mining rule configured with an RDFtriple and a mining pattern combined with the ontology schema andcorresponding to a relationship name.

The mining rule is defined to includes a relationship name (property) ofthe ontology schema, a mining pattern corresponding to the relationshipname, and one or more RDF triples corresponding to the mining pattern,and the mining rule database can connect and store the relationship name(property) of the ontology schema, the mining pattern, and the RDFtriple in one format.

In addition, according to another embodiment of the present invention,the named entity dictionary update apparatus using a named entitydictionary and a mining rule combined with the ontology schema may omitthe mining pattern generation module and include a named entitydictionary and mining rule database storage module, a named entity andmining rule search module, and a named entity dictionary update module.

That is, if a mining pattern is directly inputted into the named entityand mining rule search module, functions of the mining patterngeneration module are not needed, and thus the mining pattern generationmodule can be omitted.

FIG. 3 is a view showing an embodiment of a mining pattern generationmodule of a named entity dictionary update apparatus or a mining ruledatabase update apparatus using a named entity dictionary and a miningrule combined with an ontology schema according to an aspect of thepresent invention, and FIG. 4 is a view showing the configuration of anamed entity and mining rule search module of the present invention.FIG. 5 is a view schematically showing an embodiment of a named entitydictionary update module of the present invention.

According to an embodiment of the present invention, as shown in FIG. 3,the mining pattern generation module 130 recognizes a terminology from atext and converts the recognized terminology into a mining pattern, andmay include a named entity recognition unit 122 and a mining patternconversion unit 124.

The named entity recognition unit 122 may recognize a terminology from atext using lexical analysis, syntactic analysis, and semantic analysisin association with the named entity dictionary and express therecognized terminology as a named entity corresponding to a terminologystored in the named entity dictionary.

The mining pattern conversion unit 124 converts a text displayedincluding a named entity into a mining pattern.

According to an embodiment of the present invention, as shown in FIG. 4,the named entity and mining rule search module 120 may include a namedentity search unit 132, and a mining rule search unit 134.

That is, the named entity search unit 132 may search for a named entityof the recognized terminology from the named entity dictionary, and themining rule search unit 134 may search for a mining rule correspondingto the mining pattern from the mining rule database.

If a named entity corresponding to the recognized terminology is notsearched from the named entity dictionary and a mining rulecorresponding to the mining pattern is searched from the mining ruledatabase, the named entity dictionary update module 140 estimates anamed entity of the terminology using the mining rule and stores theestimated named entity of the terminology in the named entity dictionarydepending on a user's selection.

The user may determine whether or not the terminology, the estimatednamed entity, and the property of the estimated named entity displayedon the verification interface 150 are appropriate and determine whetheror not to store the estimated named entity in the named entitydictionary.

The named entity dictionary update module 140 may include a searchresult determination unit 142, a named entity dictionary update unit144, and a control unit 146.

The search result determination unit 142 determines whether or not therecognized terminology is searched from the named entity dictionary byconfirming a search result of the named entity search unit, and if theterminology is not searched from the named entity dictionary and themining pattern is searched from the mining rule database as a result ofthe determination of the search result determination unit 142, the namedentity dictionary update unit 144 may estimate a named entity of theterminology using the mining rule and store the estimated named entityand the terminology in the named entity dictionary depending on a user'sselection.

The control unit 146 may control the search result determination unit142 and the named entity dictionary update unit 144 to define and storeproperties of the named entity in the named entity dictionary updateunit 144 depending on a result of the determination of the search resultdetermination unit 142.

Particularly, the named entity dictionary update unit 144 may defineproperties of the named entity to include authority data comprising anamed entity corresponding to the concept (class) of the ontologyschema, a terminology classified as the named entity, identification ofthe terminology, a representative terminology, and identification of therepresentative terminology, and connect and store the properties of thenamed entity in one format.

For example, if a sentence saying that “It is said that Yuna Kim saidJohnny Weir is her ideal type.” is inputted, the mining patterngeneration module recognizes terminologies such as ‘Yuna Kim’, ‘JohnnyWeir’, and the like and converts terminologies into a mining pattern.

In the case where a named entity of ‘Yuna Kim’ is searched as ‘[person]’and a named entity of ‘Johnny Weir’ is not searched when ‘Yuna Kim’ and‘Johnny Weir’, i.e., the recognized terminologies, are searched for fromthe named entity dictionary, if the sentence is converted into a miningpattern, the sentence can be converted into “% ideal_type of [person1]jcs [?] jco % self”.

If a mining rule corresponding to a mining pattern matching to theconverted mining pattern is searched for from the mining rule database,‘% ideal_type of [person1] jcs [person2] jco %self’→‘[person1]-ideal_type-[person2]’ is searched, and a named entityof ‘Johnny Weir’ can be estimated as ‘[person]’ from the searched miningrule.

As shown in Table 1, the named entity dictionary update module 140 maydisplay terminologies, estimated named entities, identification, and thelike on the verification interface 150 to be confirmed by the user.

TABLE 1 Estimated named entity Terminology Identification ConfirmationPerson Johnny Weir http://ontoframe.kr/Person/0010

Person Johnny http://ontoframe.kr/Person/0011 □ Walker

FIG. 2 is a view schematically showing an embodiment of a mining ruledatabase update apparatus using a named entity dictionary and a miningrule combined with an ontology schema according to an aspect of thepresent invention.

According to an embodiment of the present invention, as shown in FIG. 2,the mining rule database update apparatus 200 using a named entitydictionary and a mining rule combined with an ontology schema mayincludes a named entity dictionary and mining rule database storagemodule 210, a mining pattern generation module 230, a named entity andmining rule search module 220, and a mining rule database update module240.

The named entity dictionary and mining rule database storage module 210,the mining pattern generation module 230, and the named entity andmining rule search module 220 are the same as those in the configurationof the named entity dictionary update apparatus 100 using a named entitydictionary and a mining rule combined with an ontology schema andperform the same functions, and thus the configuration and functions ofthe mining rule database update module 240 will be mainly described.

FIG. 6 is a view schematically showing an embodiment of a mining ruledatabase update module 240 of a mining rule database update apparatus200 using a named entity dictionary and a mining rule combined with anontology schema according to an aspect of the present invention.

According to an embodiment of the present invention, as shown in FIG. 6,the mining rule database update module 240 may include a search resultdetermination unit 242, a mining rule database update unit 244, and acontrol unit 246.

The mining rule database update module 240 may estimate a relationshipname using a named entity of a recognized terminology and the ontologyschema, generate a corresponding mining rule, and then store thegenerated mining rule in the mining rule database depending on a user'sselection.

In addition, the mining rule database update module 240 may be connectedto a verification interface 250 for displaying a mining rulecorresponding to a mining pattern.

The verification interface 250 may display an estimated relationshipname, a mining patter, and a mining rule which can be stored in themining rule database depending on user's confirmation.

The search result determination unit 242 of the mining rule databaseupdate module 240 may determine whether or not a mining pattern issearched from the mining rule database as a result of the search of thenamed entity and mining rule search module 220.

The mining rule database update unit 244 may update the mining ruledatabase using a result of determining whether or not a mining patternis searched from the mining rule database.

That is, if the mining pattern is not searched and the terminology issearched from the named entity dictionary, the mining rule databaseupdate unit 244 may estimate a relationship name using the searchednamed entity and the ontology schema, generate a mining rulecorresponding to the relationship name, and then store the generatedmining rule in the mining rule database depending on a user's selection.

The mining rule database update unit 244 may define a mining rule toinclude a relationship name (property) of the ontology schema, a miningpattern corresponding to the relationship name, and one or more RDFtriples corresponding to the mining pattern, and connect and store themining rule in one format.

The control unit 246 may control functions of the search resultdetermination unit 242 and the mining rule database update unit 244 todefine and store the mining rule in the mining rule database update unit244 depending on a result of the determination of the search resultdetermination unit 242.

In addition, according to another embodiment of the present invention,the mining rule database update apparatus using a named entitydictionary and a mining rule combined with an ontology schema may omitthe mining pattern generation module, and include a named entitydictionary and mining rule database storage module, a named entity andmining rule search module, and a mining rule database update module.

That is, if a mining pattern is directly inputted into the named entityand mining rule search module, functions of the mining patterngeneration module are not needed, and thus the mining pattern generationmodule can be omitted.

FIG. 7 is a flowchart illustrating an embodiment of a named entitydictionary update method or a mining rule database update method using anamed entity dictionary and a mining rule combined with an ontologyschema according to another aspect of the present invention.

According to an embodiment of the present invention, as shown in FIG. 7,a named entity dictionary update method or a mining rule database updatemethod using a named entity dictionary and a mining rule combined withan ontology may recognize a terminology in a text S710, convert the textinto a mining pattern S720, and search for a terminology and a miningpattern from the named entity dictionary and the mining rule databaseS730.

As a result of the search, it is determined whether or not a terminologyand a mining pattern matching to the searched terminology and miningpattern are searched S740, and the named entity dictionary and themining rule database can be updated depending on a result of thedetermination.

If the terminology is searched from the named entity dictionary and themining pattern is not searched from the mining rule database as a resultof the determination, a relationship name of the terminology isestimated using the named entity S750 a, and a mining rule correspondingto the relationship name is generated S760 a. Then, a user verifies theterminology and the estimated named entity S770 a, and the mining ruledatabase can be updated by storing the mining rule in the mining ruledatabase S780 a.

If the terminology is not searched from the named entity dictionary andthe mining pattern is searched from the mining rule database as a resultof the determination, a named entity is estimated using a mining rulecorresponding to the mining pattern S750 b, and a user verifies theterminology and the estimated named entity S760 b. The, the named entitydictionary can be updated by storing the named entity in the namedentity dictionary S770 b.

Accordingly, in the case where new terminologies are appeared, orterminologies used in the past become obsolete, or a new relation systemneeds to be specified among concepts, the named entity dictionary or themining rule database can be updated.

According to another aspect of the present invention, a program forexecuting the mining rule database update method using a named entitydictionary and a mining rule combined with an ontology schema can berecorded in a recording medium that can be read by an electronic device.

The mining rule database update method using a named entity dictionaryand a mining rule combined with an ontology schema can be implemented ina computer program, and computer programmers in the art can easilycontrive codes and code segments configuring the program.

In addition, the mining rule database update method using a named entitydictionary and a mining rule combined with an ontology schema can bestored in an information storage medium (a computer readable medium)that can be read by a computer, and the named entity dictionary or themining rule database can be updated by reading and executing the methodusing the computer.

According to the present invention, linguistic resources can be managedin an integrated manner by associating a named entity dictionary and amining rule with an ontology schema.

Furthermore, the named entity dictionary or the mining rule database canbe expanded by estimating a mining rule that is not stored in the miningrule database using the named entity dictionary associated with theontology schema and estimating a named entity using the mining ruledatabase associated with the ontology schema.

While the present invention has been described with reference to theparticular illustrative embodiments, it is not to be restricted by theembodiments but only by the appended claims. It is to be appreciatedthat those skilled in the art can change or modify the embodimentswithout departing from the scope and spirit of the present invention.

1. A named entity dictionary update apparatus using a named entitydictionary and a mining rule combined with an ontology schema, theapparatus comprising: a named entity dictionary and mining rule databasestorage module for storing the named entity dictionary where a namedentity of a terminology combined with the ontology schema and connectedto a concept (class) is defined and a mining rule database where themining rule configured with an RDF triple and a mining pattern combinedwith the ontology schema and connected to a relationship name isdefined; a mining pattern generation module for recognizing aterminology from a text and converting the terminology into the miningpattern; a named entity and mining rule search module for searching fora corresponding named entity and a mining rule from the named entitydictionary and the mining rule database using the recognized terminologyand the mining pattern; and a named entity dictionary update module forestimating a named entity of the terminology using the mining rule andstoring the estimated named entity of the terminology in the namedentity dictionary depending on a user's selection, if a named entitycorresponding to the recognized terminology is not searched from thenamed entity dictionary and the mining rule corresponding to the miningpattern is searched from the mining rule database.
 2. A named entitydictionary update apparatus using a named entity dictionary and a miningrule combined with an ontology schema, the apparatus comprising: a namedentity dictionary and mining rule database storage module for storingthe named entity dictionary where a named entity of a terminologycombined with the ontology schema and connected to a concept (class) isdefined and a mining rule database where the mining rule configured withan RDF triple and a mining pattern combined with the ontology schema andconnected to a relationship name is defined; a named entity and miningrule search module for searching for a corresponding mining rule and anamed entity from the mining rule database and the named entitydictionary using a terminology included in an inputted mining patternand the mining pattern; and a named entity dictionary update module forestimating a named entity of the terminology using the mining rule andstoring the estimated named entity of the terminology in the namedentity dictionary depending on a user's selection, if a named entitycorresponding to the terminology is not searched from the named entitydictionary and the mining rule corresponding to the mining pattern issearched from the mining rule database.
 3. The apparatus according toclaim 1, wherein the named entity dictionary update module is connectedto a verification interface for displaying properties of a named entitycorresponding to the terminology, confirms the properties of the namedentity corresponding to the terminology by a user through theverification interface, and then stores a result of the confirmation inthe named entity dictionary.
 4. The apparatus according to claim 1,wherein the named entity and mining rule search module includes: a namedentity search unit for searching for the named entity of the terminologyfrom the named entity dictionary; and a mining rule search unit forsearching for the mining rule corresponding to the mining pattern fromthe mining rule database.
 5. The apparatus according to claim 1, whereinthe named entity dictionary update module includes: a search resultdetermination unit for determining whether or not the terminology issearched from the named entity dictionary as a result of the search; anamed entity dictionary update unit for estimating the named entity ofthe terminology using the mining rule and storing the estimated namedentity in the named entity dictionary depending on a user's selection,if the terminology is not searched from the named entity dictionary andthe mining pattern is searched from the mining rule database as a resultof the determination; and a control unit for controlling the namedentity dictionary update unit to define and store properties of thenamed entity depending on a result of the determination of the searchresult determination unit.
 6. The apparatus according to claim 5,wherein the named entity dictionary update unit defines the propertiesof the named entity to include authority data comprising a named entitycorresponding to a concept (class) of the ontology schema, a terminologyclassified as the named entity, identification of the terminology, arepresentative terminology, and identification of the representativeterminology, and connects and stores the properties of the named entityin one format.
 7. The apparatus according to claim 1, wherein the namedentity dictionary connects and stores authority data comprising a namedentity corresponding to a concept (class) of the ontology schema, aterminology classified as the named entity, identification of theterminology, a representative terminology, and identification of therepresentative terminology in one format.
 8. The apparatus according toclaim 1, wherein the mining pattern generation module includes: a namedentity recognition unit for recognizing the terminology from the textusing lexical analysis, syntactic analysis, and semantic analysis inassociation with the named entity dictionary and expressing therecognized terminology as a named entity corresponding to a terminologystored in the named entity dictionary; and a mining pattern conversionunit for converting the text including the named entity into a miningpattern.
 9. A mining rule database update apparatus using a named entitydictionary and a mining rule combined with an ontology schema, theapparatus comprising: a named entity dictionary and mining rule databasestorage module for storing the named entity dictionary where a namedentity of a terminology combined with the ontology schema and connectedto a concept (class) is defined and a mining rule database where themining rule configured with an RDF triple and a mining pattern combinedwith the ontology schema and connected to a relationship name isdefined; a mining pattern generation module for recognizing aterminology from a text and converting the terminology into the miningpattern; a named entity and mining rule search module for searching fora corresponding named entity and a mining rule from the named entitydictionary and the mining rule database using the recognized terminologyand the mining pattern; and a mining rule database update module forestimating a relationship name using a named entity of the recognizedterminology and the ontology schema, generating a corresponding miningrule, and then storing the generated mining rule in the mining ruledatabase depending on a user's selection, if a mining rule correspondingto the mining pattern is not searched from the mining rule database andthe named entity corresponding to the recognized terminology is searchedfrom the named entity dictionary.
 10. A mining rule database updateapparatus using a named entity dictionary and a mining rule combinedwith an ontology schema, the apparatus comprising: a named entitydictionary and mining rule database storage module for storing the namedentity dictionary where a named entity of a terminology combined withthe ontology schema and connected to a concept (class) is defined and amining rule database where the mining rule configured with an RDF tripleand a mining pattern combined with the ontology schema and connected toa relationship name is defined; a named entity and mining rule searchmodule for searching for a corresponding mining rule and a named entityfrom the mining rule database and the named entity dictionary using aterminology included in an inputted mining pattern and the miningpattern; and a mining rule database update module for estimating arelationship name using a named entity of the terminology and theontology schema, generating a corresponding mining rule, and thenstoring the generated mining rule in the mining rule database dependingon a user's selection, if a mining rule corresponding to the miningpattern is not searched from the mining rule database and the namedentity corresponding to the terminology is searched from the namedentity.
 11. The apparatus according to claim 9, wherein the mining ruledatabase update module is connected to a verification interface fordisplaying a mining rule corresponding to the mining pattern, confirmsthe mining rule corresponding to the mining pattern by a user throughthe verification interface, and then stores a result of the confirmationin the mining rule database.
 12. The apparatus according to claim 9,wherein the named entity and mining rule search module includes: a namedentity search unit for searching for the named entity of the terminologyfrom the named entity dictionary; and a mining rule search unit forsearching for the mining rule corresponding to the mining pattern fromthe mining rule database.
 13. The apparatus according to claim 9,wherein the mining rule database update module includes: a search resultdetermination unit for determining whether or not the mining pattern issearched from the mining rule database as a result of the search; amining rule database update unit for estimating a relationship nameusing the searched named entity and the ontology schema, generating amining rule corresponding to the relationship name, and then storing thegenerated mining rule in the mining rule database depending on a user'sselection, if the mining pattern is not searched and the terminology issearched from the named entity dictionary as a result of thedetermination; and a control unit for controlling the mining ruledatabase update unit to define and store the mining rule depending on aresult of the determination of the search result determination unit. 14.The apparatus according to claim 13, wherein the mining rule databaseupdate unit defines the mining rule to include a relationship name(property) of the ontology schema, a mining pattern corresponding to therelationship name, and one or more RDF triples corresponding to themining pattern, and connects and stores the mining rule in one format.15. The apparatus according to claim 9, wherein the mining patterngeneration module includes: a named entity recognition unit forrecognizing the terminology from the text using lexical analysis,syntactic analysis, and semantic analysis in association with the namedentity dictionary and expressing the recognized terminology as a namedentity corresponding to a terminology stored in the named entitydictionary; and a mining pattern conversion unit for converting the textincluding the named entity into a mining pattern.
 16. A named entitydictionary update method using a named entity dictionary and a miningrule combined with an ontology schema, in an apparatus comprising astorage module for storing a named entity dictionary where a namedentity of a terminology combined with the previously stored ontologyschema and connected to a concept (class) is defined and a mining ruledatabase where a mining rule configured with an RDF triple and a miningpattern combined with the ontology schema and connected to arelationship name is defined, a mining pattern generation module, anamed entity and mining rule search module, and a named entitydictionary update module, the method comprising the steps of:recognizing a terminology from a text and converting the terminologyinto the mining pattern, by the mining pattern generation module;searching for a corresponding named entity and a mining rule from thenamed entity dictionary and the mining rule database using therecognized terminology and the mining pattern, by the named entity andmining rule search module; determining whether or not a terminology or amining pattern corresponding to the recognized terminology or the miningpattern is searched, from a result of the search, by the named entitydictionary update module; if a matching mining pattern is searched fromthe mining rule database and a matching terminology is not searched fromthe named entity dictionary as a result of the determination, estimatinga named entity of the terminology using the mining rule corresponding tothe mining pattern and the ontology schema, by the named entitydictionary update module; and storing the estimated named entity in thenamed entity dictionary depending on a user's selection, by the namedentity dictionary update module.
 17. The method according to claim 16,wherein in the step of storing the estimated named entity in the namedentity dictionary depending on a user's selection, the recognizedterminology and the estimated named entity are displayed on averification interface and verified by a user.
 18. The method accordingto claim 16, wherein the named entity dictionary connects and storesauthority data comprising a named entity corresponding to a concept(class) of the ontology schema, a terminology classified as the namedentity, identification of the terminology, a representative terminology,and identification of the representative terminology in one format. 19.The method according to claim 16, wherein the step of recognizing aterminology from a text and converting the terminology into the miningpattern includes the steps of: recognizing the terminology from the textusing lexical analysis, syntactic analysis, and semantic analysis inassociation with the named entity dictionary and expressing therecognized terminology as a named entity corresponding to a terminologystored in the named entity dictionary; and converting the text includingthe named entity into a mining pattern.
 20. A recording medium that canbe read by an electronic device according to claim 16, for recording aprogram for executing the named entity dictionary update method using anamed entity dictionary and a mining rule combined with an ontologyschema.
 21. A named entity dictionary update method using a named entitydictionary and a mining rule combined with an ontology schema, in anapparatus comprising a storage module for storing a named entitydictionary where a named entity of a terminology combined with thestored ontology schema and connected to a concept (class) is defined anda mining rule database where a mining rule configured with an RDF tripleand a mining pattern combined with the ontology schema and connected toa relationship name is defined, a mining pattern generation module, anamed entity and mining rule search module, and a named entitydictionary update module, the method comprising the steps of:recognizing a terminology from a text and converting the terminologyinto the mining pattern, by the mining pattern generation module;searching for a corresponding named entity and a mining rule from thenamed entity dictionary and the mining rule database using therecognized terminology and the mining pattern, by the named entity andmining rule search module; determining whether or not a terminology or amining pattern corresponding to the recognized terminology or the miningpattern is searched from a result of the search, by the mining ruledatabase update module; if a matching terminology is searched from thenamed entity dictionary and a matching mining pattern is not searchedfrom the mining rule database as a result of the determination,estimating a relationship name using the named entity of the terminologyand the ontology schema and generating a corresponding mining rule, bythe mining rule database update module; and storing the estimatedrelationship name and the mining rule in the mining rule databasedepending on a user's selection, by the mining rule database updatemodule.
 22. The method according to claim 21, wherein in the step ofstoring the estimated relationship name and the mining rule in themining rule database depending on a user's selection, the estimatedrelationship name, the mining pattern, and the mining rule are displayedon a verification interface and verified by a user.
 23. The methodaccording to claim 21, wherein the mining rule database defines a miningrule to include a relationship name (property) of the ontology schema, amining pattern corresponding to the relationship name, and one or moreRDF triples corresponding to the mining pattern, and connects and storesthe mining rule in one format.
 24. The method according to claim 21,wherein the step of recognizing a terminology from a text and convertingthe terminology into the mining pattern comprises the steps of:recognizing the terminology from the text using lexical analysis,syntactic analysis, and semantic analysis in association with the namedentity dictionary and expressing the recognized terminology as a namedentity corresponding to a terminology stored in the named entitydictionary; and converting the text including the named entity into amining pattern.
 25. A recording medium that can be read by an electronicdevice according to claim 21, for recording a program for executing themining rule database update method using a named entity dictionary and amining rule combined with an ontology schema.
 26. The apparatusaccording to claim 2, wherein the named entity dictionary update moduleis connected to a verification interface for displaying properties of anamed entity corresponding to the terminology, confirms the propertiesof the named entity corresponding to the terminology by a user throughthe verification interface, and then stores a result of the confirmationin the named entity dictionary.
 27. The apparatus according to claim 2,wherein the named entity and mining rule search module includes: a namedentity search unit for searching for the named entity of the terminologyfrom the named entity dictionary; and a mining rule search unit forsearching for the mining rule corresponding to the mining pattern fromthe mining rule database.
 28. The apparatus according to claim 2,wherein the named entity dictionary update module includes: a searchresult determination unit for determining whether or not the terminologyis searched from the named entity dictionary as a result of the search;a named entity dictionary update unit for estimating the named entity ofthe terminology using the mining rule and storing the estimated namedentity in the named entity dictionary depending on a user's selection,if the terminology is not searched from the named entity dictionary andthe mining pattern is searched from the mining rule database as a resultof the determination; and a control unit for controlling the namedentity dictionary update unit to define and store properties of thenamed entity depending on a result of the determination of the searchresult determination unit.
 29. The apparatus according to claim 28,wherein the named entity dictionary update unit defines the propertiesof the named entity to include authority data comprising a named entitycorresponding to a concept (class) of the ontology schema, a terminologyclassified as the named entity, identification of the terminology, arepresentative terminology, and identification of the representativeterminology, and connects and stores the properties of the named entityin one format.
 30. The apparatus according to claim 2, wherein the namedentity dictionary connects and stores authority data comprising a namedentity corresponding to a concept (class) of the ontology schema, aterminology classified as the named entity, identification of theterminology, a representative terminology, and identification of therepresentative terminology in one format.
 31. The apparatus according toclaim 10, wherein the mining rule database update module is connected toa verification interface for displaying a mining rule corresponding tothe mining pattern, confirms the mining rule corresponding to the miningpattern by a user through the verification interface, and then stores aresult of the confirmation in the mining rule database.
 32. Theapparatus according to claim 10, wherein the named entity and miningrule search module includes: a named entity search unit for searchingfor the named entity of the terminology from the named entitydictionary; and a mining rule search unit for searching for the miningrule corresponding to the mining pattern from the mining rule database.33. The apparatus according to claim 10, wherein the mining ruledatabase update module includes: a search result determination unit fordetermining whether or not the mining pattern is searched from themining rule database as a result of the search; a mining rule databaseupdate unit for estimating a relationship name using the searched namedentity and the ontology schema, generating a mining rule correspondingto the relationship name, and then storing the generated mining rule inthe mining rule database depending on a user's selection, if the miningpattern is not searched and the terminology is searched from the namedentity dictionary as a result of the determination; and a control unitfor controlling the mining rule database update unit to define and storethe mining rule depending on a result of the determination of the searchresult determination unit.
 34. The apparatus according to claim 33,wherein the mining rule database update unit defines the mining rule toinclude a relationship name (property) of the ontology schema, a miningpattern corresponding to the relationship name, and one or more RDFtriples corresponding to the mining pattern, and connects and stores themining rule in one format.